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In a video transmission system, a video server (4) is connected via transmitting means (6) to an ATM network (12). In oidcr to obca' 
a good transmission quality at reasonable cost, the transmitter (2) comprises request means (8) for renegotiating a transmission contract c 
a per scene basis. 
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Video transmission system 



The invention is related to a video transmission system comprising a 
transmitter with a video source for providing an encoded video signal, the transmitter 
comprising transmit means for transmitting said encoded video signal via a packet switched 
network to a receiver. 
5 The invention is also related to a transmitter for use in such a 

transmission system and to a video transmission method. 

A transmission system according to the preamble is known from published 
European patent application No. 517 273 A2, 

In order to transmit video signals in digital form, the video signal is 
10 encoded using a video encoder. Because the picures in a video signal can have different 
properties, the bitrate required for encoding a video signal with a predetermined quality is 
not constant, but will be variable. The bitrate of an encoded video signal depends on the 
amount of detail in a picture and the amount of motion present in a sequence of pictures. 

In view of this variable bitrate it is expected that in the near future packet 
15 switched networks will become important for the transport of variable bitrate encoded video 
signals. These packet switched networks will likely operate according to the ATM standard. 
Packet switched networks are in particular suitable for transporting user signals having a 
variable bitrate, because they not not build up a circuit for the complete connection, but they 
only pass packets from a source to a destination via a path determined at call set up. If, for 
20 instance, temporarily no packets are to be transmitted, the resources required for said 
transmission can be used for transmitting packets from other connections. 

In order to avoid congestion in the packet switched network, at call set up 
the grade of service to be guaranteed by the network is defined in a so-called traffic contract 
negotiated between the transmitter and the packet switched network. This traffic contract 
25 enables the network to allocate resources on a statistical basis, and it poses to the transmitter 
the bounds within which it can operate. Elements of the connection to be negotiated between 
the transmitter and the network are e.g. the service categories as CBR {Constant Bit Rate)^ 
VBR {Variable Bit Rare), ABR {Available Bit Rate) and UBR {Unspecified Bit Rate ) . Grade 



WO9JM0M42 PCT/IB97/00892' 

2 

of service {GoS) parameters are e.g. CLR (Cell Loss Ratio) , maxCTD (maximum Cell 
Transfer Delay) and peak-peakCDV (Cell Delay Variation). A problem with commonly used 
video encoders is that the required traffic parameters are not always available in advance 
The consequence is that the grade of service requested from the network is to low, making it 
5 impossible to transmit the encoded video signal, or that the grade of service is higher than 
required, leading to unnecessary high cost. 

In the transmission system according to the above mentioned patent 
application the video encoder is arranged for reducing the bitrate of the encoded video 
signals if this bitrate exceeds the grade of service requested from the network. This reduction 
10 of the bitrate leads to a decreased quality of the encoded pictures. The fact that sometimes 
the requested grade of service is higher than required, and consequently the unnecessarily 
high costs incurred, is accepted. 

The object of the present invention is to provide a video transmission 
system according to the preamble in which the reduction of the coding quality is avoided. 
15 Therefor the video transmission according to the invention is characterised 

in that the transmitter comprises scene changing indication means for providing a scene 
change indication, grade of service indication means for indicating a required grade of 
service for a scene following said scene change, and in that the transmitter comprises request 
means for requesting a service from the packet switched network according to said required 
20 grade of service in response to said scene change indication. 

The present invention is based on the recognition that the required bitrate 
of the encoded video signal can differ substanUally between scenes. By requesting a service 
from the network in response to a grade of service required for a new scene, it is obtained 
that the grade of service requested from the network is well adapted to the grade of service 
25 required by the encoded video signal. 

An embodiment of the invention is characterised in that that the request 
means are arranged for requesting a service being defined by at least a peak bitrate measure, 
an average bitrate measure'/zand a burstiness measure. 

It has turned out that the combination of the peak bitrate, an average 
30 bitrate and a maximum size of bursts having the peak bitrate is a suitable way of 
representing the characteristics of an output signal of a video encoder. 

A further embodiment of the invention is characterised in that the packet 
switched network comprises means for transmitting an acceptance message to the transmitter, 
the video source being arranged for providing an encoded video signal requiring a lower 
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grade of service than the grade of service requested for, if the acceptance message indicated 
that the requested service cannot be provided by the packet switching network. 

It can occur incidentally that the grade of service requested from the 
network at the beginning of a scene turns out to be insufficient during said scene. In order to 
5 keep the data transmitted to the network within the bounds of the traffic contract for said 
scene, the video coder is arranged for restricting its output bitrate at the expense of a small 
detonation of the picture quality. 

The present invention will now be explained with reference to the 
drawings. Herein shows: 
10 Fig. 1, a video transmission system according to a first embodiment of 

the the present invention; 

Fig. 2, a transmitter to be used in a video transmission system according 
to a second embodiment of the present invention; 

Fig. 3, an embodiment of the video encoder to be used in the transmission 
15 system according to Fig.2; 

Fig. 4, a graph representing the required bitrate per frame as function of 
time for typical film material. 

In the transmission system according to Fig. 1 , a first output of a video 
source, being here a server 4, carries an encoded video signal D. Said first output of the 
20 video source is connected to a first input of the transmit means 6. A second output of the 
server 4, providing a scene change indication NS, is connected to a first input of the 
request means 8. A third output of the server 4, providing the indication GoS for the 
required grade of service for the next scene, is connected to a second input of the request 
means 8. A first output of the request means 8 is connected to a second input of the transmit 
25 means 6, and a second output of the request means 8 is connected to the verver 4, The 

output of the transmit means 6 is connected to the ATM network 12. An output of the ATM 
network 12 is connected to a signalling receiver 10 in the transmitter 2. An output of the 
signalling receiver 10, carrying a rate indication signal R, is connected to a third input of the 
request means 8. 

30 A further output of the ATM network 12 is connected to a receiver 14. In 

the receiver 14 the signal from the ATM network is received by a network termination 16. 
The output of the network termination 16 is connected to a video decoder 18. At the output 
of the video decoder 18 the decoded video signal is available. 

In the server 4 in the transmission system according to Fig. 1, the video 
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signal to be transmitted is stored in compressed form on the server 4, Preferably the video 
signal is compressed according to the MPEG-2 standard which allows a high video quality at 
a bitrate of 3-15 Mbit/s. The encoded video signal is applied to the transmission means 6 
for transmission via the ATM network 12. 
5 Each time a new scene is started, a signal NS, together with a signal GoS 

is passed from the server 4 to the request means 8. The signals NS and GoS are stored 
synchronously with the encoded video signal on the server 4. Consequently the signal NS 
indicates a scene change in the video signal represented by the encoded video signal, and the 
signal GoS indicates the grade of service required for the next scene. According to the 

10 inventive concept of the present invention, the request means 8 tries to negotiate a new 
traffic contract with the ATM network according to the required grade of service indicated 
by the signal GoS. The ITU-T B-ISDN standard Q.2931 includes the possibility of modifying 
the bandwidth traffic descriptors (PGR, SCR and MBS) during a single connection. The 
negotiation process can be executed in two ways. 

15 The first possibility is that the request means 8 submit via the transmitter 

6 a request for a grade of service defined by the signal GoS to the network, and the network 
responds, via the receiver 10 with a message whether or not the requested grade of service 
can be provided. If the requested grade of service cannot be provided the previously 
negotiated traffic contract remains valid, and the request means 8 submit a signal R to the 

20 server 4 to indicate that the server 4 must keep its output within the bounds of the previously 
negotiated traffic contract. 

A second possibility is that the request means 8 submit via the transmitter 
6 a request for a grade of service defined by the signal GoS to the network, and the network 
responds with a message that the requested grade of service can be provided, or it presents 

25 the grade of service it can offer. In the latter case, the request means 8 signals back to the 
ATM network whether it accepts the offer from the network or not. 

The ATM network 12 delivers the data from the transmitter 2 to a 
subscriber 14. The data from the ATM network 12 is received by the network termination 16 
and passed to the video decoder 18, At the output of the video decoder 18, the decoded video 

30 signal is available. 

In the transmitter according to Fig. 2, an uncoded video signal is applied 
to an input of a video source 20, and to an input of a scene change detector 24. A first 
output of the video source 20 is connected to an input of the transmit means 22. A second 
output of the video source 20 is connected to a first input of the request means 26. An 
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output of the scene change detector 24 is connected to a second input of the request means 
26. A first output of the request means 26 is connected to the video source 20. A second 
output of the request means 26 is connected to a second input of the transmit means 22. The 
output of the transmit means 22 constitutes the output of the transmitter 2. An input of the 
5 transmitter is connected to a receiver 28. The output of the receiver 28 is connected to a 
third input of the request means 26. 

The video source 20 is arranged for real time encoding of the uncoded 
video signal at its input. The encoded video signal D is presented to the transmit means 22 
for transmission to the ATM network. The scene detector 24 derives from the uncoded video 
10 signal a signal NS indicating the start of a new scene. Several methods are available to detect 
the start of a new scene. A first method for detecting scene changes is comparing two 
subsequent pictures, by subtracting the pixel value pixel by pixel and summing the pixel 
differences over the complete picure. For the difference measure c between to pictures can 
be written: 

15 (i: 



In (1) P\\iJ\ represents the pixel values of the first picture, and P-^iJl represents the pixel 
values of the second picture. M is the number of pixels in one line, and N is the number of 
lines in a picture. If the value e exceeds a predetermined threshold the presence of a scene 
20 change is signalled. 

A second method for detecting scene changes is to generate a histogram 

of the value of the luminance of two subsequent pictures. In said histograms the number of 

occurences of a predetermined luminance value is stored as function of said luminance value. 

In the case of a scene change the histograms of two subsequent picture will differ 

25 significantly. For the difference measure d between subsequent histograms can be written: 

p 

-1 (2) 



30 



In (2) //,[/] represents the histogram of the first picture, and Hy\i\ represents the histogram of 
the second picture. P is the number of bins in the histogram. A scene change is regarded to 
be present if the measue d exceeds a predetermined threshold value. An advantage of the 
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method using the histograms, is the reduced influence of differences between the two 
pictures due to movement, because a changed position of an element in the pictures affects 
the difference value e according to (1), but said movement has no influence at all on the 
histogram. Methods of detecting scene changes are extensively discussed in the paper 
5 "Adaptive Frame Type Selection for Low Bit-Rate Video Coding" by J. Lee and B.W. 
Dickinson, in SPIE Vol. 2308 pp. 1411-1421, 1994. 

If a scene change is present, the request means 26 read an estimate GoS 
of the required grade of service for the next scene from the video source 20. The request 
means 26 submit a request for a traffic contract according to the grade of service required by 

10 the video source 20 to the ATM network. If the request is accepted, the video encoder can 
transmit according to the new traffic contract. If the request is denied, the request means 26 
submit a signal R to the video source 20 to indicate that the video encoder must restrict its 
output according to the previously negotiated service contract. If the network proposes a 
grade of service between the actual grade of service and the requested grade of service, the 

15 request device informs the video source 20 about the parameters of the new service contract. 

The grade of service requested by the transmitter heavily depends on the 
type of application. In case of a live video transmission the required grade of service is 
higher than the required grade of service for a video transmission that is intended to be 
recorded on a digital video recorder for later use. A first choice that has to be made is the 

20 type of connection to be used. In the table below the different service categories together 
with the GoS parameters which can be requested from the network. 



Service category 


Parameters 


Constant Bit Rate (CBR) 


Peak Cell Rate (PCR) 

Cell Loss Ratio (CLR) 

maximum Cell Transfer Delay (maxCTD) 

peak-peak Cell Delay Variation (p-pCDV) 


Variable Bit Rate (VBR) 


Peak Cell Rate (PCR) 

Sustainable Cell Rate (SCR) 

Maximum Burst Size (MBS) 

Cell Loss Ratio (CLR) 

maximum Cell Transfer Delay (maxCTD) 

peak-peak Cell Delay Variation (p-pCDV) 
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In the case a CBR connection is requested, the only traffic desciptor to be 
specified is the PGR value. This value has to be determined from the bitrate from the video 
source 20. The unit of transport can be a picture, but in an MPEG video coder the unit of 
transport can be a Group Of Pictures (GOP). In MPEG coding different types of coded 
5 pictures are present. There are so-called I pictures which are encoded without using 

information from neighbouring pictures. There are also so-called B and P picures which are 
encodere using information from neighbouring pictures. In the coding of B picures 
information from the previous and the following pictures is used. In the coding of P picures 
only information from the previous picture is used. A group of pictures between two I 
10 pictures including 1 I picture is called Group Of Pictures. Normally the encoding of I picture 
requires the largest bitrate. It is observed that the scene change detector informs the encoder 
of a scene change, in order to have it to start a new GOP. 

If the unit of transport is a picture, a PGR required for the largest I picture of 
a scene has to be requested from the network. If the unit of transport is a GOP, a PGR 
15 required for the largest Group of Pictures of a scene has to be requested from the network. 
The PGR required with a GOP as unit of transfer is, for typical film material, about half the 
PGR required with a picture as unit of transfer. 

In the case a VBR service is requested from the network, the traffic descriptors 
to be specified are PGR, SGR and MBS. There is a relation between PGR, SGR, MBS and 
20 the size L of a (virtual) buffer memory that is read in with the actual bitrate, and is read out 
with a constant rate SGR without overflowing. This relation is given by: 

L 



25 



MBS^l 



PCR 



(3) 



For the size L of the buffer as function of PGR, SGR and MBS can be written: 



^=a-|^)<AfB5-i) 



(4) 



From (4) it is clear that L is large in case PGR is much larger than SGR, and that L is small 
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if PGR is substantially equal to SCR. Because L is a measure for the size of buffer memories 
required in the network, a larger value of L will result into higher costs for the subscriber. A 
larger PGR will also result in higher costs for the subscriber. The subscriber equipment can 
be arranged for selecting a suitable values of SCR, PGR and MBS to minimise the cost 
5 incurred. 

In the video source 20according to Fig. 3, the input is connected to an MPEG 
video encoder 30. A first output of the MPEG video encoder 30, carrying an output signal 
CV, is connected to the input of a buffer memory 34. A second output of the MPEG video 
encoder 30, carrying an output signal RATE, is connected to an input of the grade of service 

10 estimation means 32. The output of the grade of service estimation means 32 provides an 
output signal GoS of the required grade of service. A first output of the buffer memory 34, 
carrying an output signal D, constitutes the output signal of the video source 20. A second 
output of the buffer memory 34, carrying an output signal F, is connected to a control input 
of the MPEG video encoder 30. An input signal R is applied to a second input of the buffer 

15 memory 34. 

In the video encoder 30, the input video signal is encoded according to the 
well known MPEG-2 coding standard. The coded video signal CV at the output of the 
MPEG 2 video encoder 30 is temporarily stored in the buffer memory 34. The coded video 
signal is read out from the buffer memory with a bitrate determined by the rate signal R. It 
20 is assubed that this bitrate is constant during one scene. A CBR traffic contract per scene is 
assumed. The rate R is determined by the request means 26 in response to the grade of 
service that can be offered by the ATM network 12. The signal F indicates the filling rate of 
the buffer memory 34, and is used by the MPEG video encoder 30 to reduce its output rate 
if the buffer memory tends to overflow. The MPEG video encoder 30 can reduce its output 
25 rate by reducing the number of quantisation levels used for quantising the so called DCT 
(Discrete Cosine Transform) coefficients used in the encoding process. 

In the graph according to Fig, 4 the required number of bits per frame of 
typical film material. From Fig. 4 it can clearly be seen that the required bitrate varies 
strongly from scene to scene. In the tables below the traffic descriptors for an MPEG 2 (non- 
30 scalable, main profile, mai level) encoded part of 30 minutes from the film "Four Weddings 
and a Funeral" is presented. These traffic descriptors are given for a transmission system 
according to the prior art in which the grade of service is negotiated only at the beginning of 
the connection, and for a transmission system according to the present invention in which the 
grade of service is renegotiated at scene changes. 
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Service 


Traffic 


Picture mean 


Picture max 


GOP mean 


GOP max 


prior art 


CBR 


PGR (Cells/sec) 




31500 


16800 


16800 


VBR 


PGR (Cells/sec) 


31500 


31500 


16800 


16800 


SGR (Cells/sec) 


7538 


7538 


7538 


7538 


MBS CCells'i 


6837li 


6837 li 


§73^50 


0736i^ 


in ventio 
n 


CBR 




18520 


31500 






VBR 


PCR (Cells/sec) 


18520 


31500 


8981 


16800 


SGR (Gells/sec) 


7336 


13090 


7336 


13O$0 


MBS (Gells) 


4067 


3402O 


11470 


83410 



From the table clearly can be seen that in the case of a prior art transmission 
system a much higher grade of service has to be requested from the network, than in a 
transmission system in which the invention is used. In particular the large values of MBS in 
15 case of the prior art system lead to very large buffers in the network. 

In the CBR case, the value of L is 520098 for picture based transmission, 
and 536770 for GOP based transmission for a transmission system according to the prior art 
For a system according to the invention, the maximum value of L is 27000 and the average 
value of L is 2500, both for picture and GOP based transmission. 
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1 . Video transmission system comprising a transmitter with a video source for 
providing an encoded video signal, the transmitter comprising transmit means for 
transmitting said encoded video signal via a packet switched network to a receiver, 
characterised in that the transmitter comprises scene changing indication means for providing 

5 a scene change indication, grade of service indication means for indicating a required grade 
of service for a scene following said scene change, and in that the transmitter comprises 
request means for requesting a service from the packet switched network according to said 
required grade of service in response to said scene change indication. 

2. Video transmission system according to claim 1, characterised in that the 

10 request means are arranged for requesting a service being defined by at least a peak bitrate 
measure, an average bitrate measure] and a burstiness measure. 

3. Video transmission system according to claim 1 or 2, characterised in that the 
packet switched network comprises means for transmitting an acceptance message to the 
transmitter, the video source being arranged for providing an encoded video signal requiring 

15 a lower grade of service than the grade of service requested for, if the acceptance message 
indicated that the requested service cannot be provided by the packet switching network. 

4. Transmitter for a video transmission system, said transmitter comprising a 
video source for providing an encoded video signal, the transmitter comprising transmit 
means for transmitting said encoded video signal via a packet switched network to a receiver, 

20 characterised in that the transmitter comprises scene change indication means for providing a 
scene change indication, grade of service indication means for providing an indication of a 
grade of service required for a scene following said scene change, and in that the transmitter 
comprises request means for requesting a service from the packet switched network in 
according to said required grade of service in response to said scene change indication, 

25 5. Transmitter according to claim 4, characterised in that the request means are 

arranged for requesting a service being defined by at least a peak bitrate measure, an average 
bitrate measure, and a burstiness measure. 

6. Transmitter according to claim 4 or 5, characterised in that the video source 

being arranged for providing an encoded video signal requiring a lower grade of service than 
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the grade of service requested for, if the acceptance message indicated that the requeste 
service cannot be provided by the packet switching network. 

7. Video transmission method comprising providing an encoded video signa 
transmitting said encoded video signal via a packet switched network to a receive] 
characterised in that the method comprises providing a scene change indication, providing 
an indication of a required grade of service for a scene following said scene change, and h 
that the method comprises requesting a service from the packet switched network accordinj 
to said required grade of service in response to said scene change indication. 

8. Video transmission method according to claim 7, characterised in that the metho( 
comprises requesting a service being defined by at least a peak bitrate measure, an averag< 
bitrate measure, and a burstiness measure. 

9. Video transmission method according to claim 7 or 8, characterised in that the 
method comprises providing an encoded video signal requiring a lower grade of service than 
the grade of service requested for if an acceptance message from the packet switched 
network indicates that the requested service cannot be provided 
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